The critical Bienaymé-Galton-Watson process
نویسندگان
چکیده
منابع مشابه
Parallel Galton Watson Process
In this paper, we study a parallel version of GaltonWatson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests more than 49000 citations on Google scholar. Using standard analytic combinatorics, we first give a theoretical, averagecase study of the random process in ord...
متن کاملThe Critical Galton–watson Process without Further Power Moments
In this paper we prove a conditional limit theorem for a critical Galton–Watson branching process {Zn; n ≥ 0} with offspring generating function s + (1− s)L((1− s)−1), where L(x) is slowly varying. In contrast to a well-known theorem of Slack (1968), (1972) we use a functional normalization, which gives an exponential limit. We also give an alternative proof of Sze’s (1976) result on the asympt...
متن کاملThe Infinite Binary Tree and the Galton - Watson Process
Percolation is essentially the study of what happens to a graph when one chooses to remove vertices or edges at random. In particular, one usually chooses some probability, q, and then chooses to remove each edge (or vertex) independently with probability q. We typically study the size and shape of the largest connected component in the remaining graph. We will only study the case in which edge...
متن کاملThe harmonic measure of critical Galton–Watson trees
We consider simple random walk on a critical Galton–Watson tree conditioned to have height greater than n. It is well known that the cardinality of the set of vertices of the tree at generation n is then of order n. We prove the existence of a constant β ≈ 0.78 such that the hitting distribution of the generation n in the tree by simple random walk is concentrated with high probability on a set...
متن کاملThe Martin Entrance Boundary of the Galton-Watson Process
The paper provides a complete description of the Martin entrance boundary and its minimal elements for a Galton-Watson process (Zn)n≥0. Since this is easily done and known for critical processes, we deal with the noncritical case which in turn can be reduced to the subcritical one. The Martin entrance boundary consists of all quasi-invariant Radon measures. The minimal Martin entrance boundary ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 1977
ISSN: 0304-4149
DOI: 10.1016/0304-4149(77)90050-3